On the extremal graphs with respect to the vertex PI index
نویسندگان
چکیده
منابع مشابه
Some Graphs with Extremal Pi Index
The Padmakar-Ivan (PI) index is a Wiener-Szeged-like topological index, which reflects certain structural features of organic molecules. In this paper, we study the maximum PI indices and the minimum PI indices for trees and unicyclic graphs respectively.
متن کاملFirst and second extremal bipartite graphs with respect to PI index
The Padmakar–Ivan (PI) index of a graph G is defined as the sum of terms [mu(e) + mv(e)] over all edges of G, where e is an edge, connecting the vertices u and v, wheremu(e) is the number of edges of G lying closer to the vertex u than to the vertex v, and where mv(e) is defined analogously. The extremal values of the PI index are determined in the class of connected bipartite graphs with a giv...
متن کاملOn the extremal total irregularity index of n-vertex trees with fixed maximum degree
In the extension of irregularity indices, Abdo et. al. [1] defined the total irregu-larity of a graph G = (V, E) as irrt(G) = 21 Pu,v∈V (G) du − dv, where du denotesthe vertex degree of a vertex u ∈ V (G). In this paper, we investigate the totalirregularity of trees with bounded maximal degree Δ and state integer linear pro-gramming problem which gives standard information about extremal trees a...
متن کاملExtremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the extremal (maximal and minimal) unicyclic and bicyclic graphs with respect to Harary index. 2010 Mathematics Subject Classification: 05C90
متن کاملChain hexagonal cacti: extremal with respect to the eccentric connectivity index
In this paper we present explicit formulas for the eccentric connectivity index of three classes of chain hexagonal cacti. Further, it is shown that the extremal chain hexagonal cacti with respect to the eccentric connectivity index belong to one of the considered types. Some open problems and possible directions of further research are mentioned in the concluding section.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2010
ISSN: 0893-9659
DOI: 10.1016/j.aml.2010.05.014